55. 虚拟游戏理财

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
const lines = [];
rl.on('line', function(line) {
    lines.push(line);
});
rl.on('close', () => {
    const [m, N, X] = lines[0].split(' ').map(Number);
    const returns = lines[1].split(' ').map(Number);
    const risks = lines[2].split(' ').map(Number);
    const maxInvestments = lines[3].split(' ').map(Number);

    let maxReturn = 0;
    let bestInvestments = [];
    for(let i=0; i<m; i++) {
        if (risks[i] <=X) {
            const investmentForI = Math.min(N, maxInvestments[i]);
            const currentReturn = investmentForI * returns[i];
            if (currentReturn > maxReturn) {
                maxReturn = currentReturn;
                bestInvestments = new Array(m).fill(0);
                bestInvestments[i] = investmentForI;
            }
        }
        for(let j=i+1; j<m; j++) {
            if (risk[i] + risk[j] <= X) {
                let investmentForI, investmentForJ;
                if (returns[i] > returns[j]) {
                    investmentForI = Math.min(N, maxInvestments[i]);
                    investmentForJ = Math.min(N - investmentForI, maxInvestments[j]);
                } else {
                    investmentForJ = Math.min(N, maxInvestments[j]);
                    investmentForI = Math.min(N - investmentForJ, maxInvestments[i]);
                }
                const currentReturn = investmentForI * returns[i] + investmentForJ * returns[j];
                if (currentReturn > maxReturn) {
                    maxReturn = currentReturn;
                    bestInvestments = new Array(m).fill(0);
                    bestInvestments[i] = investmentForI;
                    bestInvestments[j] = investmentForJ;
                }
            }
        }
    }
    console.log(bestInvestments.join(' '));
})